Division of Labor in Particle Swarm Optimisation
نویسندگان
چکیده
We introduce Division of Labor (DoL) from social insects to improve local optimisation of the Particle Swarm Optimiser (PSO). We compared the performance with the basic PSO, a GA and simulated annealing and found improvements around local optima. The PSO with DoL outperforms the basic PSO on most testcases and is comparable in local op-
منابع مشابه
A New Solution for the Cyclic Multiple-Part Type Three-Machine Robotic Cell Problem based on the Particle Swarm Meta-heuristic
In this paper, we develop a new mathematical model for a cyclic multiple-part type threemachine robotic cell problem. In this robotic cell a robot is used for material handling. The objective is finding a part sequence to minimize the cycle time (i.e.; maximize the throughput) with assumption of known robot movement. The developed model is based on Petri nets and provides a new method to calcul...
متن کاملSolving a new bi-objective model for a cell formation problem considering labor allocation by multi-objective particle swarm optimization
Mathematical programming and artificial intelligence (AI) methods are known as the most effective and applicable procedures to form manufacturing cells in designing a cellular manufacturing system (CMS). In this paper, a bi-objective programming model is presented to consider the cell formation problem that is solved by a proposed multi-objective particle swarm optimization (MOPSO). The model c...
متن کاملTwo-layer particle swarm optimization with intelligent division of labor
Early studies in particle swarm optimization (PSO) algorithm reveal that the social and cognitive components of swarm, i.e. memory swarm, tend to distribute around the problem's optima. Motivated by these findings, we propose a two-layer PSO with intelligent division of labor (TLPSO-IDL) that aims to improve the search capabilities of PSO through the evolution memory swarm. The evolution in TLP...
متن کاملImproving Vector Evaluated Particle Swarm Optimisation by Incorporating Nondominated Solutions
The Vector Evaluated Particle Swarm Optimisation algorithm is widely used to solve multiobjective optimisation problems. This algorithm optimises one objective using a swarm of particles where their movements are guided by the best solution found by another swarm. However, the best solution of a swarm is only updated when a newly generated solution has better fitness than the best solution at t...
متن کاملA Particle Swarm Optimisation Approach in the Construction of Optimal Risky Portfolios
In this paper, we apply particle swarm optimisation to the construction of optimal risky portfolios for financial investments. Constructing an optimal risky portfolio is a high-dimensional constrained optimisation problem where financial investors look for an optimal combination of their investments among different financial assets with the aim of achieving a maximum reward-to-variability ratio...
متن کامل